Answer All Questions 


Ql. (8 points] If n 2 + 2 is odd, then n + 1 is not odd. 
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Q2. (a) [4 points] Determine all of the elements in each of the following sets. 




(1) {! + (-!)“ | n€Z} = ^. a,.o']f 
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(b) [Gpoints] Let = {n+ l,n + 2,n + 3, •••}. Find 
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(1) 4, U A n+1 = J^l +/ , n + 2 , *1* 3 , _J rjfe 

V (2) 4. H A n+ x = ^ f) f ? W ■ilf 10 + (/* — 3 “ 

(3) |4 n iP(A n ) I = 








f»rs( Semester SOI 1/20 12 


O ~Z csto 

ITCS 251 - Discrete Mathematics 


tfno - ^ ^ 1 

fi(\c * 1, £/# $ l 

flnc-G = S.s}^ 

Q3. [8 points] For any sets A, B , and C, show that the sets (ylni?) - C^and (AnC)-B are disjoints. 
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Q4. [9 points] Let a, 6, c € Z and c 0. Prove that if c divides (ca + 6), the c divides 6. 
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Q5. [10 points] Prove that 
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